On lower iteration complexity bounds for the convex concave saddle point problems

Mathematical Programming - In this paper, we study the lower iteration complexity bounds for finding the saddle point of a strongly convex and strongly concave saddle point problem: $$\min _x\max...     

Loss and non-linearity saturation effects on the bistability of non-linear distributed feedback structures

We investigate theoretically the effects of optical absorption and saturation of the non-linear index of refraction on the bistability of non-linear distributed feedback structures (NLDFBs). By assuming that the Kerr non-linearity saturates in an exponential fashion, we obtain for the first time closed-form expressions for the so-called self-phase and cross-phase modulation terms. Our investigation shows that both absorption and, in particular, saturation significantly affect the bistable properties of this structure and in many cases eliminate this response completely. In some cases, however, saturation alters the NLDFB's transfer characteristics in a potentially useful manner. We find that weak levels of saturation may increase the contrast ratio between the intensities of the high and low bistable states. At increasing levels of saturation, where bistability is no longer observed, we find regimes where the NLDFB structure could possibly be used for optical amplification. This revised version was published online in November 2006 with corrections to the Cover Date.     

On the exceptional series,and its descendantsLa série exceptionnelle,et sa descendance

Many of the striking similarities which occur for the adjoint representation of groups in the exceptional series (cf. [1–3]) also occur for certain representations of specific reductive subgroups. The tensor algebras on these representations are easier to describe (cf. [4,5,7]), and may offer clues to the original situation.The subgroups which occur form a Magic Triangle, which extends Freudenthal's Magic Square of Lie algebras. We describe these groups from the perspective of dual pairs, and their representations from the action of the dual pair on an exceptional Lie algebra. To cite this article: P. Deligne, B.H. Gross, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 877–881.     

Stability of a Model of Relativistic Quantum Electrodynamics

The relativistic “no pair” model of quantum electrodynamics uses the Dirac operator, D(A) for the electron dynamics together with the usual self-energy of the quantized ultraviolet cutoff electromagnetic field A– in the Coulomb gauge. There are no positrons because the electron wave functions are constrained to lie in the positive spectral subspace of some Dirac operator, D, but the model is defined for any number, N, of electrons, and hence describes a true many-body system. In addition to the electrons there are a number, K, of fixed nuclei with charges ≤Z. If the fields are not quantized but are classical, it was shown earlier that such a model is always unstable (the ground state energy E=−∞) if one uses the customary D(0) to define the electron space, but is stable (E > − const.(N+K)) if one uses D(A) itself (provided the fine structure constant α and Z are not too large). This result is extended to quantized fields here, and stability is proved for α= 1/137 and Z≤ 42. This formulation of QED is somewhat unusual because it means that the electron Hilbert space is inextricably linked to the photon Fock space. But such a linkage appears to better describe the real world of photons and electrons. Received: 8 September 2001 / Accepted: 18 March 2002     

Carbon precipitation and diffusion in SiGeC alloys under silicon self-interstitial injection

In this work we investigate the diffusion and precipitation of supersaturated substitutional carbon in 200-nm-thick SiGeC layers buried under a silicon cap layer of 40 nm. The samples were annealed in either inert (N₂) or oxidizing (O₂) ambient at 850 °C for times ranging from 2 to 10 h. The silicon self-interstitial (I) flux coming from the surface under oxidation enhances the C diffusion with respect to the N₂-annealed samples. In the early stages of the oxidation process, the loss of C from the SiGeC layer by diffusion across the layer/cap interface dominates. This phenomenon saturates after an initial period (2–4 h), which depends on the C concentration. This saturation is due to the formation and growth of C-containing precipitates that are promoted by the I injection and act as a sink for mobile C atoms. The influence of carbon concentration on the competition between precipitation and diffusion is discussed. Received: 19 October 2001 / Accepted: 19 December 2001 / Published online: 20 March 2002 / Published online: 20 March 2002     

The complexity of cutting complexes

This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862.     

面心立方晶体外延膜沉积生长中失配位错的结构与形成过程

用分子动力学方法对5%负失配条件下面心立方晶体铝薄膜的原子沉积外延生长进行了三维模拟.铝原子间的相互作用采用嵌入原子法(EAM)多体势计算.模拟结果再现了失配位错的形成现象.分析表明，失配位错在形成之初即呈现为Shockley扩展位错，即由两个伯格斯矢量为〈211〉/6的部分位错和其间的堆垛层错组成，两个部分位错的间距、即层错宽度为1.8 nm,与理论计算结果一致；外延晶体薄膜沉积生长中，位错对会发生滑移，但其间距保持稳定.进一步观察发现，该扩展位错产生于一种类似于“局部熔融-重结晶”的表层局部无序紊乱- 关键词： 失配位错 外延生长 薄膜 分子动力学 铝